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High Density Visualizations for 
Threaded Information 

5 

Related Application 

This application claims the benefit of the filing date of U.S. 
provisional application no. 60/100,420, filed September 15, 1998. 

10 Field of the Invention 

The present invention relates to visualizations for interactive 
collaborative information and, in particular, to systems and methods for 
visualizing relationships in information relating to computer network 
interaction media. 

15 Background and Summary of the Invention 

Many computer information systems organize hierarchically 
organized information, or information entries, according to links or 
references between the entries. An example of such information entries 
are bulletin board posts that reference or reply to other posts. As an 

20 organizational aid, posts that reference or reply to another post are often 
nested or positioned directly under it to form a "thread." Threads are 
organizational trees with an initial post at a top level and branches to all the 
responsive posts, which may themselves have branches as well. Such 
information systems may be called threaded information environments and 

25 can include information from the World Wide Web, Usenet newsgroups, 
email lists, etc. 

With reference to Usenet newsgroups, for example, typical 
threaded information systems can have dozens or even hundreds of 
entries or posts. A common visualization format for a newsgroup is a 
30 vertical text listing of posts arranged generally according to the times they 
were posted. Threads are illustrated by positioning responsive posts in 
time sequence immediately under the original post in the thread. 
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Conventional computer displays or visualizations for such 
information environments can display only a small portion of the total posts 
in a group. This limitation arises from the use of text characters to 
represent each of the posts. Text characters are formed of predefined 
5 pixel arrays, which have different sizes according to the font (or typeset) 
and font size. Font sizes of between 9 points and 12 points are commonly 
used and discernible in computer display applications, although font sizes 
as small as 8 points may be discernible by some users. Text characters in 
an 8 point font size are formed of pixel arrays with vertical dimensions of 5- 

10 8 pixels. In addition, successive lines of text in a relatively dense single 
line spacing are typically separated by 7-8 pixels. As a result, about 16 
pixels are required for each line of text referencing a post in a conventional 
threaded message system. 

Accordingly, high-density computer display visualization 

1 5 formats are provided to improve the visualization of large amounts of 
threaded information. These visualization formats are suitable for a wide 
variety of threaded information environments including newsgroups, 
threaded Web discussions, chats, e-mail inboxes, etc. 

In one implementation, the threaded message visualization 

20 represents each post with a generally one-dimensional or narrow entry line. 
The entry lines are horizontal and arranged vertically in substantially the 
same indented threading arrangement as the text of a conventional prior 
art visualization. Each of the entry lines is generally one-dimensional or 
narrow in that it has a vertical height or thickness insufficient to render text 

25 characters (e.g., 1-3 pixels). In other implementations, the appearance 
(e.g., color), length, and position of entry lines can represent additional 
selected information while maintaining the generally one-dimensional 
character of the entry lines. 
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Additional objects and advantages of the present invention will 
be apparent from the detailed description of the preferred embodiment 
thereof, which proceeds with reference to the accompanying drawings. 

Brief Description of the Drawings 
5 Fig. 1 is a block diagram of a computer system that may be 

used to implement the present invention. 

Fig. 2 is a diagram illustrating an exemplary prior art computer 
display visualization of threaded information representing posts in a 
newsgroup. 

10 Fig. 3 illustrates a high-density visualization of threaded 

information according to the present invention. 

Fig. 4 illustrates a high-density threaded information 
visualization that includes text information. 

Fig. 5 illustrates a high-density threaded information 
15 visualization in which information entries have lengths that correspond to 
selected information. 

Fig. 6 illustrates a high-density threaded information 
visualization in which information entries have positions that correspond to 
selected information 
20 Fig. 7 illustrates a high-density threaded information 

visualization high highlighting of a selected thread. 

Fig. 8 illustrates a high-density threaded information 
visualization high highlighting of a selected thread and information entries 
within the thread. 

25 Fig. 9 illustrates a high-density threaded information 

visualization with a combination of features. 

Fig. 10 is a flow diagram of a computer-controlled threaded 
information visualization process for visualizing threaded information. 
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Fig. 1 1 is a block diagram of a threaded information 
visualization software system operable within a computer-readable medium 
according to the visualization process of Fig. 10. 

Detailed Description of Preferred Embodiments 

5 Fig. 1 illustrates an operating environment for an embodiment 

of the present invention as a computer system 20 with a computer 22 that 
comprises at least one high speed processing unit (CPU) 24 in conjunction 
with a memory system 26, an input device 28, and an output device 30. 
These elements are interconnected by at least one bus structure 32. 

10 The illustrated CPU 24 is of familiar design and includes an 

ALU 34 for performing computations, a collection of registers 36 for 
temporary storage of data and instructions, and a control unit 38 for 
controlling operation of the system 20. The CPU 24 may be a processor 
having any of a variety of architectures including Alpha from Digital, MIPS 

15 from MIPS Technology, NEC, IDT, Siemens, and others, x86 from Intel and 
others, including Cyrix, AMD, and Nexgen, and the PowerPC from IBM and 
Motorola. 

The memory system 26 generally includes high-speed main 
memory 40 in the form of a medium such as random access memory 

20 (RAM) and read only memory (ROM) semiconductor devices, and 

secondary storage 42 in the form of long term storage mediums such as 
floppy disks, hard disks, tape, CD-ROM, flash memory, etc. and other 
devices that store data using electrical, magnetic, optical or other recording 
media. The main memory 40 also can include video display memory for 

25 displaying images through a display device. Those skilled in the art will 
recognize that the memory 26 can comprise a variety of alternative 
components having a variety of storage capacities. 

The input and output devices 28 and 30 also are familiar. The 
input device 28 can comprise a keyboard, a mouse, a physical transducer 

30 (e.g., a microphone), etc. The output device 30 can comprise a display, a 



1026-019 127667.1 



- 5 - EXPRESS MAIL NO. EL304655568US 



printer, a transducer (e.g., a speaker), etc. Some devices, such as a 
network interface or a modem, can be used as input and/or output devices. 

As is familiar to those skilled in the art, the computer system 
20 further includes an operating system and at least one application 

5 program. The operating system is the set of software which controls the 
computer system's operation and the allocation of resources. The 
application program is the set of software that performs a task desired by 
the user, using computer resources made available through the operating 
system. Both are resident in the illustrated memory system 26. 

1 o In accordance with the practices of persons skilled in the art of 

computer programming, the present invention is described below with 
reference to acts and symbolic representations of operations that are 
performed by computer system 20, unless indicated otherwise. Such acts 
and operations are sometimes referred to as being computer-executed and 

1 5 may be associated with the operating system or the application program as 
appropriate. It will be appreciated that the acts and symbolically 
represented operations include the manipulation by the CPU 24 of 
electrical signals representing data bits which causes a resulting 
transformation or reduction of the electrical signal representation, and the 

20 maintenance of data bits at memory locations in memory system 26 to 

thereby reconfigure or otherwise alter the computer system's operation, as 
well as other processing of signals. The memory locations where data bits 
are maintained are physical locations that have particular electrical, 
magnetic, or optical properties corresponding to the data bits. 

25 One implementation of the present invention provides 

visualizations of a threaded information environment such as is available 
from the World Wide Web, Usenet newsgroups, email lists, and other 
computer network interaction media. Some interaction media, such as 
Usenet (NNTP) newsgroups and some World Wide Web (HTTP) sites, 

30 include threaded message posts that form what is sometimes called a 
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bulletin board. The following description refers by way of example to 
Usenet newsgroups, but is similarly applicable to other computer-related 
interaction media. 

Usenet is a collection of messages, referred to as posts, 

5 available through the Network News Transport Protocol (NNTP). The 
posts available through NNTP are organized into newsgroups that are 
named according to a hierarchical name convention. At the highest level 
are 15 or more general categories, such as rec, comp, alt, sci, etc., that 
identify the general subject (i.e., recreation, computer, alternative, science, 

10 etc.) of a set of newsgroups. Additional terms are added hierarchically to 
uniquely define a newsgroup within a collection of others (e.g., 
comp.lang.perl.misc or rec.pets,. misc.kids.pregnancy). 

Many posts reference or reply to another post. As an 
organizational aid, posts that reference or reply to another post are nested 

1 5 or positioned directly under it to form a "thread." Threads are 

organizational trees with an initial post at a top level and branches to all the 
responsive posts, which may themselves have branches as well. A post 
with no responses or branches is sometimes called "barren." 

Fig. 2 is a diagram illustrating an exemplary prior art computer 

20 display visualization 100 of threaded posts or messages 102 in a threaded 
information system such as a newsgroup. Every post 102 in visualization 
100 is identified by text, such as the subject line or title for the post. It will 
be appreciated, however, that each post or message in the newsgroup 
typically includes in its body text or information (e.g., data files) in addition 

25 to the subject line or title. Accordingly, it will be understood that posts 1 02 
in visualization 100 are representations of underlying posted information 
(e.g., messages). 

Posts 102 that reference other posts are arranged as threads 
1 06. Posts that do not reference other posts are referred to herein as top- 

30 level posts 102', which are a subset of posts 102. Top-level posts 102' 
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initiate threads 106 (e.g., only one thread 106 shown in Fig. 2), and the 
other posts 102 in the thread 106 are sometimes called inferior posts. 
Although a threaded information environment will commonly include many 
threads 106, at least some top-level posts 102' are typically not referenced 

5 by other posts 1 02. The top-level posts 1 02' that are not referenced by 
other posts are sometimes called barren. 

Moreover, sub-threads 108 (e.g., 108(1) and 108(2)) are often 
initiated at posts 102 other than top-level posts 102'. These sub-threads 
are analogous to threads 106. For purposes of illustration, the following 

1 0 description will refer primarily to threads 1 06. It will be appreciated, 
however, that features of the present invention relating to threads 106 
could be similarly applied to sub-threads 108. 

Thread 106 is represented in visualization 100 by a left- 
justified top-level post 102'(1) and by grouping together right-indented 

1 5 posts 1 02 that directly or indirectly reference the top-level post 1 02'(1 ). A 
direct reference in a post 102 explicitly responds to or identifies the 
referenced post. An indirect reference responds to or identifies another 
post 102 that either directly or indirectly identifies the referenced post. 
Posts 102(1) and 102(2) directly reference top-level post 102', and posts 

20 102(3) and 102(4) indirectly reference it. 

The inferior posts 1 02 in a thread 106 are positioned 
successively below the top-level post 102'. Generally, inferior posts 102 
that directly reference top-level post 102' or another post 102 in the thread 
106 are positioned immediately below the referenced post (according to 

25 when the postings were made) and are indented to the right of the 

referenced post. Sometimes a sub-thread 108 (e.g., 108(2)) may form 
between successive posts (e.g., 102(3) and 102(4)) in a thread. This 
arrangement of posts 102 may be referred to as an indented threading 
arrangement. 
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Typical threaded information systems can have dozens or 
even hundreds of entries or posts. Prior art visualization 100 can display 
only a small portion of the posts in such systems. This limitation arises 
from the use of text characters to represent each of the posts 1 02. Text 

5 characters are formed of predefined pixel arrays, which have different sizes 
according to the font (or typeset) and font size. Font sizes of between 9 
points and 12 points are commonly used and discernible in computer 
display applications, although font sizes as small as 8 points may be 
discernible by some users. 

1 0 Text characters in even an 8 point font size are formed of pixel 

arrays with vertical dimensions of 5-8 pixels. In addition, successive lines 
of text in a relatively dense single line spacing are typically separated by 7- 
8 pixels. Accordingly, about 16 pixels are required for each line of text 
referencing a post in a conventional threaded message system. More 

1 5 commonly, text characters of at least a 9 point font size would be 

employed, which could require at least about 18 pixels of vertical display 
area for each post in a threaded message system. 

In accordance with the present invention, Fig. 3 illustrates a 
high density computer display visualization format 120 of threaded posts or 

20 messages 122 in a threaded information system or environment such as, 
for example, a newsgroup. Although the following description refers to 
posts in a newsgroup, it will be appreciated that high density visualization 
120 is similarly applicable to other threaded information environments such 
as threaded Web discussions, chats, e-mail inboxes, etc. 

25 Threaded message visualization 120 represents each post 

with a generally one-dimensional or narrow entry line 122. In the 
illustration of Fig. 3, entry lines 122 are horizontal and arranged vertically in 
substantially the same indented threading arrangement as the text of prior 
art visualization of Fig. 2. Each of lines 122 is generally one-dimensional 

30 or narrow in that it has a vertical height or thickness insufficient to render 
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text characters (e.g., 1-3 pixels). In this implementation, lines 122', which 
are subsets of lines 122, represent top-level posts and have a left-most 
alignment. Lines 122' are vertically separated from other lines 122 by 
minimal vertical spacings 124 of 1-2 pixels to distinguish successive 
threads 126. As illustrated, lines 122 within a thread 126 are not separated 
even by minimal vertical spacings124, although minimal vertical 
spacings124 could be employed for lines 122 within a thread 126. 

Threaded message visualization 120 provides a high density 
representation of a threaded information environment, such as a 
newsgroup, threaded Web discussions, chats, e-mail inboxes, etc. 
Threaded message visualization 120 can represent each post in such as 
system with display dimensions as small as 1 or 2 pixels. For example, all 
lines 122 could be formed with a 1 -pixel thickness, and spacings 124 of 1 
pixel could be provided for top-level posts 122'. Optionally, even spacings 
124 could be omitted. 

In contrast, conventional visualization 100 employing text 
characters with a 9 point font size can require 18 pixels of vertical display 
area for each post. With about 30 percent of posts being threaded, for 
example, threaded message visualization 120 can display 6.67 times as 
many posts as prior art visualization 100. As a result, threaded message 
visualization 120 can display simultaneously information for about 214 
posts in an area that could display information on only about the 32 posts 
illustrated in Fig. 2. In addition, the simple graphical character of 
visualization 120 can allow it to be easily scrolled to provide a user with 
information about an even greater number of posts. 

Fig. 3 shows lines 122 in black. While such a visualization can 
provide a user with significant information about the structure of a threaded 
information environment, colored entry lines 122 can provide additional 
information while maintaining the high density of visualization 120. In 
various implementations, entry lines 122 may be colored according to 
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selected information in or related to the underlying posts, messages, etc. 
represented by lines 122. In the context of a newsgroup, for example, 
entry lines 122 may be colored according to the ages of the posts 
represented by entry lines 122, according to the frequencies with which the 
5 authors of the posts (sometimes called posters) contribute to the group, 
etc. Similarly entry lines 122 may alternatively or additional have lengths 
or positions according to other selected information, as described below in 
greater detail. 

Fig. 4 illustrates an alternative high-density computer display 

1 0 visualization format 1 30 of threaded posts or messages 1 32 in, for 
example, a newsgroup. High-density visualization 130 corresponds to 
substantially the same exemplary threaded information (i.e., posts) as 
visualization 120 in Fig. 3, except that the former truncates a portion of the 
information rendered in the latter. 

1 5 Threaded message visualization 1 30 represents most posts 

with narrow entry lines 132 in an indented threading arrangement having 
lines 132' that represent top-level posts, substantially similar to 
visualization 120. Visualization 130 further includes, however, text entry 
labels 134 that include text information (e.g., a post subject line or title, as 

20 illustrated) for the top-level posts of selected threads 1 36'. In one 

implementation, the top-level posts for threads 136' having more than a 
predetermined number of posts 132 are rendered with entry labels 134. As 
illustrated in Fig. 4, entry labels 134 are rendered for top-level posts of 
threads with more than three posts 132. The minimum number of posts in 

25 a thread 136 at which entry labels 134 are applied may be selectable by a 
user observing visualization 130. 

Fig. 5 illustrates another alternative high-density computer 
display visualization format 140 of threaded posts or messages 142 in, for 
example, a newsgroup. High-density visualization 140 corresponds to 
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substantially the same exemplary threaded information (i.e., posts) as 
visualization 120 in Fig. 3. 

Threaded message visualization 140 represents posts with 
generally one-dimensional narrow entry lines 142 in an indented threading 

5 arrangement with lines 142' that represent top-level posts, substantially 
similar to visualization 120. In addition, lines 142 of visualization 140 are 
rendered with lengths 144 corresponding to selected information regarding 
the posts represented by lines 142. For example, lengths 144 can 
correspond to the amount of information (e.g., numbers of text lines or 

10 characters) in the posts. While maintaining the generally one-dimensional 
representations of posts provided by visualization 120 (Fig. 3), visualization 
140 further provides graphical additional information regarding the posts. It 
will be appreciated that the features of visualizations 130 (Fig. 4) and 140 
(Fig. 5) could be combined together in a unitary visualization. 

1 5 Fig. 6 illustrates another alternative high-density computer 

display visualization format 150 of threaded posts or messages 152 in, for 
example, a newsgroup. The exemplary high-density visualization 150 
includes aspects of visualization 140 (Fig. 5) for purposes of illustrating 
aspects of visualization 150. 

20 Threaded message visualization 150 represents posts with 

generally one-dimensional narrow lines 152 that are positioned in a 
modified indented threading arrangement having lines 152' that represent 
top-level posts, substantially similar to visualization 120. The modified 
indented threading arrangement of visualization 150 includes lateral shifts 

25 1 54 in the positions of lines 1 52 according to corresponding to selected 
information regarding the posts represented by lines 152. For example, 
lateral shifts 1 54 can correspond to the times at which the messages 
represented by lines 152 are posted. 

In the illustrated implementation, the inferior entry lines 152 of 

30 a thread 156 (e.g., thread 156a) include referencing indentations according 
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to which prior posts are directly referenced. These referencing 
indentations are substantially similar to the rightward indentations 
described with reference to Fig. 3, except that the referencing indentations 
would optionally be smaller. In addition, entry lines 152 of a thread 156 

5 may include additional rightward indentations 154 according to the times at 
which the messages represented by lines 152 are posted. 

For example, no additional rightward indentation could be 
provided if the posting is made within a time threshold after the directly 
referenced posting. In this instance, the inferior entry line 152 could have 

1 0 only a referencing indentation. For a posting made after the time 

threshold, additional rightward indentations 154 could be applied according 
to the additional elapsed time. Alternatively, the additional rightward 
indentation could correspond to other time measurements such as time 
between readings of a message. 

1 5 Examples of entry lines 1 52 with extreme additional rightward 

indentations are indicated at lines 152a-152d, which may be compared to 
corresponding lines 142a-142d in visualization 140 of Fig. 5. Lines 152a- 
152d correspond to messages that were posts relatively long after the 
other posts in those threads. It will be appreciated that the magnitudes of 

20 the additional rightward indentations need not be linear with the relevant 
time measurement. For example, the magnitudes of the additional 
rightward indentations could be logarithmic with the relevant time 
measurement so that elapsed times of relatively short and relatively long 
durations could be represented. 

25 In one implementation of visualization 150, top-level posts 152' 

are all left justified in the manner illustrated in Fig. 5. In another 
implementation, top-level posts 152' could include time-based lateral (e.g., 
rightward) shifts, as illustrated in Fig. 6 with respect to a vertical time 
reference line 158 (illustrated to highlight the rightward shifts of top-level 

30 lines 1 52'). The top-most or most recent top-level line 1 52' remains at a 
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current reference time location, and successively older top-level lines 152' 
are shifted rightward according to the elapsed time between when they 
were posted and the current reference time. The magnitudes of the 
shifting of the top-level lines 152' could be different (e.g., lower) than the 

5 magnitudes of the shifts of inferior lines 1 52 for the same amount of time, 
thereby allowing much more time to be represented in connection with 
inferior lines. It will be appreciated that the features of visualizations 1 30 
(Fig. 4), 140 (Fig. 5), and 150 (Fig. 6) could be combined together in super- 
or sub-combinations as a unitary visualization. 

1 o Fig. 7 illustrates another alternative high-density computer 

display visualization format 160 of threaded posts or messages 162 in, for 
example, a newsgroup. High-density visualization 160 corresponds to 
substantially the same exemplary threaded information as visualization 120 
in Fig. 3. 

1 5 Threaded message visualization 1 60 represents most posts 

with narrow lines 162 in an indented threading arrangement that includes 
lines 162' for representing top-level posts, substantially similar to 
visualization 120. Visualization 160 further includes, however, a 
highlighted thread 164' that a user may select by clicking or resting a 

20 cursor over the thread 164 in its high-density form. Highlighted thread 164' 
includes enlarged lines or bars 166 in substitution for the narrow lines of 
the high density representation and a text label for the top-level bar 166'. 
Highlighted thread 164' allows a user to better discern the structure of 
posts in the thread. 

25 As illustrated, highlighted thread 1 64' further allows a user to 

obtain additional information about individual posts 166. By clicking or 
resting a cursor on one of bars 166', a user may obtain additional text 
information about the underlying post such as the identity of the poster (as 
shown by the exemplary email address), the subject line or title of the post, 

30 etc. The bar 1 66' for which the information is provided may also be 
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highlighted (as shown) to be more readily discernible by the user. Fig. 8 
illustrates a variation of high-density computer display visualization 160 in 
which all messages in a highlighted thread 164' by a selected poster are 
highlighted (shown as darker lines). 
5 As illustrated, highlighted thread 164' is simplified in that it 

does not include the additional features of visualizations 130 (Fig. 4), 140 
(Fig. 5), and 150 (Fig. 6). It will be appreciated that visualization 160 may 
further include features of any of visualizations 130, 140, and 150, either 
alone or in any combinations. Fig. 9 illustrates another variation of high- 

1 0 density computer display visualization 1 60 in combination with visualization 
130 of Fig. 4. The variation of Fig. 9 includes a text or information window 
170 within which is rendered some or all of the information in the post 
represented by selected (highlighted) bar 166. 

Fig. 10 is a flow diagram of a computer-controlled interactive 

1 5 threaded information visualization process 200 for visualizing a threaded 
information environment, such as for example, information relating to a 
Usenet newsgroups, e-mail, etc. 

Process block 202 indicates that a database is acquired for the 
threaded information. In one implementation the database is a relational 

20 database. With reference to obtaining information relating to a Usenet 
newsgroup, for example, information is obtained from the header of each 
posting in the selected set of newsgroups. 

In one implementation, information may be obtained from the 
following fields in the header of each posting: From, Newsgroups, Subject, 

25 Date, Organization, Lines, Message-ID, and References. The From field 
identifies the poster and may include his email address and name. The 
Newsgroups field includes the names of other groups to which the post is 
cross-posted. The Subject field states the topic or title of the post. The 
Date field includes the time, date, and time zone of the post. The 

30 Organization includes the organization with which the poster is associated. 
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The Lines field includes the number of lines of text in the post body. The 
Message-ID is a unique identifier for the post. The References field 
includes lists of Message-Ids of parent and ancestor messages. 

Process block 204 indicates that the database is data-filtered 
5 to extract selected information, such as information about the times of the 
postings, amounts of information in the postings, frequencies at which 
posters contribute to the group, etc. This data filtering process provides a 
filtered set of threaded information. 

Process block 206 indicates that a visualization format is 

1 0 generated according the filtered set of threaded information. The 

visualization is generated according to a selected visualization format. 
With reference to threaded information relating to Usenet newsgroups, for 
example, the selected visualization format could be any of formats 120, 
130, 140, 150, or 160, or any combination of them. The visualization 

15 format may be selected by an observing user through a graphical user 
interface, for example. Alternatively, the format may be selected by the 
presenter of the threaded information. 

Process block 208 indicates that the visualization is rendered 
on a display screen according to selected visualization style components. 

20 Fig. 1 1 is a block diagram of an interactive collaborative 

information visualization software system 220 operable within a computer- 
readable medium according to visualization process 200. Visualization 
system 220 includes a database 222 (e.g., a relational database) of 
threaded information. A database filter 224 filters database 222 according 

25 to filter parameters or queries specified by a user. Database filter 224 may 
function as a generally conventional relational database filter. 

Graphical user interface controls 226 are rendered on a 
display screen and allow a user to select or modify, for example, any one 
or combination of visualization formats 120, 130, 140, 150, and 160. A 

30 rendering engine 228 renders a network graphical visualization according 



1026-019 127667.1 



-16- 



EXPRESS MAIL NO. EL304655568US 



to results obtained by database filter 224 and visualization format 
selections made with user interface controls 226. 

Having described and illustrated the principles of our invention 
with reference to an illustrated embodiment, it will be recognized that the 
illustrated embodiment can be modified in arrangement and detail without 
departing from such principles. It should be understood that the programs, 
processes, or methods described herein are not related or limited to any 
particular type of computer apparatus, unless indicated otherwise. Various 
types of general purpose or specialized computer apparatus may be used 
with or perform operations in accordance with the teachings described 
herein. Elements of the illustrated embodiment shown in software may be 
implemented in hardware and vice versa. 

In view of the many possible embodiments to which the 
principles of our invention may be applied, it should be recognized that the 
detailed embodiments are illustrative only and should not be taken as 
limiting the scope of our invention. Rather, we claim as our invention all 
such embodiments as may come within the scope and spirit of the 
following claims and equivalents thereto. 
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Claims 

1 . In an threaded information visualization system that 
provides a visualization of threaded information that includes plural 
threaded information entries, a graphical representation of the threaded 

5 information rendered on a display screen, comprising: 

an indented threading arrangement of parallel, generally one- 
dimensional entry lines that each represent one of the threaded information 
entries. 

2. The graphical representation of claim 1 in which the 

10 threaded information entries include plural fields of entry information and in 
wNch the entry lines are rendered with variations corresponding to 
information in one or more of the predefined fields of entry information. 

3. The graphical representation of claim 2 in which the entry 
lines are rendered with colors corresponding to information in one or more 

1 5 of the predefined fields of entry information. 

4. The graphical representation of claim 3 in which each 
information entry has an originator and in which the one or more 
predefined fields of entry information relate to the originator of the 
information entry. 

20 5. The graphical representation of claim 4 in which plural 

information entries may share a common originator and in which the color 
of an entry line corresponds to the number of information entries provided 
by the originator of the entry line. 

6. The graphical representation of claim 3 in which each 
25 information entry has an associated time and in which the one or more 

predefined fields of entry information relate to the associated time of the 
information entry. 

7. The graphical representation of claim 3 in which the entry 
lines are rendered with lengths corresponding to information in one or 

30 more of the predefined fields of entry information. 
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8. The graphical representation of claim 7 in which the entry 
lines are rendered at positions corresponding to information in one or more 
of the predefined fields of entry information. 

9. The graphical representation of claim 2 in which the entry 
5 lines are rendered with lengths corresponding to information in one or 

more of the predefined fields of entry information. 

10. The graphical representation of claim 9 in which each 
information entry includes an amount of information and in which the one 
or more predefined fields of entry information relates to the amount of 

10 information in the information entry. 

1 1 . The graphical representation of claim 9 in which the entry 
lines are rendered at positions corresponding to information in one or more 
of the predefined fields of entry information. 

12. The graphical representation of claim 2 in which the entry 
1 5 lines are rendered at positions corresponding to information in one or more 

of the predefined fields of entry information. 

13. The graphical representation of claim 12 in which each 
information entry has an associated time and in which the one or more 
predefined field of entry information relate to the associated time of the 

20 information entry. 

14. The graphical representation of claim 1 in which the 
threaded information includes threads that begin with top-level information 
entries, the graphical representation further comprising text information 
only about top-level information entries. 

25 15. The graphical representation of claim 1 in which the entry 

lines are horizontal. 

16. The graphical representation of claim 1 in which the entry 

lines are arranged vertically. 

17. The graphical representation of claim 1 in which the 

30 threaded information includes threads that begin with top-level information 
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entries and in which the entry indicators representing the top-level 
information entries include spacing between them transverse to their one 
dimension. 

18. The graphical representation of claim 17 in which plural 

5 ones of the entry indicators are positioned together to represent a thread of 
threaded information and in which the entry indicators representing the 
thread include no spacing between them transverse to their one 
dimension. 

19. The graphical representation of claim 1 in which plural 

10 ones of the entry indicators are positioned together to represent a thread of 
threaded information and in which the entry indicators representing the 
thread include no spacing between them transverse to their one 
dimension. 

20. The graphical representation of claim 1 in which the entry 
15 lines associated with the information entries of a user-selected thread are 

replaced with enlarged entry bars. 

21 . The graphical representation of claim 20 in which the 
threaded information includes threads that begin with top-level information 
entries and in which the visualization further comprises text information 

20 only about a top-level information entry of the selected thread. 

22. The graphical representation of claim 20 in which user- 
selected enlarged entry bars are distinguished from other enlarged entry 
bars. 

23. In threaded information visualization software that is on a 
25 computer readable medium and provides a visualization of threaded 

information that includes plural threaded information entries, the 
improvement comprising: 

a rendering engine for rendering a threaded information 
visualization as an indented threading arrangement of generally one- 
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dimensional entry lines that each represent one of the threaded information 
entries. 

24. The software of claim 23 further comprising user interface 
controls for allowing a user to select from among plural visualization 

5 formats that each include an indented threading arrangement of parallel, 
generally one-dimensional entry lines. 

25. The software of claim 23 in which the threaded information 
entries include plural fields of entry information and in which the entry lines 
are rendered with variations corresponding to information in one or more of 

1 0 the predefined fields of entry information. 

26. The software of claim 25 in which the entry lines are 
rendered with colors corresponding to information in one or more of the 
predefined fields of entry information. 

27. The software of claim 26 in which each information entry 
15 has an originator and in which the one or more predefined fields of entry 

information relate to the originator of the information entry. 

28. The software of claim 27 in which plural information 
entries may share a common originator and in which the color of an entry 
line corresponds to the number of information entries provided by the 

20 originator of the entry line. 

29. The software of claim 25 in which each information entry 
has an associated time and in which the one or more predefined fields of 
entry information relate to the associated time of the information entry. 

30. The software of claim 25 in which the entry lines are 

25 rendered with lengths corresponding to information in one or more of the 
predefined fields of entry information. 

31 . The software of claim 30 in which the entry lines are 
rendered at positions corresponding to information in one or more of the 
predefined fields of entry information. 
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32. The software of claim 25 in which the entry lines are 
rendered with lengths corresponding to information in one or more of the 
predefined fields of entry information, 

33. The software of claim 32 in which each information entry 

5 includes an amount of information and in which the one or more predefined 
fields of entry information relate to the amount of information in the 
information entry. 

34. The software of claim 32 in which the entry lines are 
rendered at positions corresponding to information in one or more of the 

1 0 predefined fields of entry information. 

35. The software of claim 25 in which the entry lines are 
rendered at lateral positions corresponding to information in one or more of 
the predefined fields of entry information. 

36. The software of claim 35 in which each information entry 
15 has an associated time and in which the one or more predefined fields of 

entry information relate to the associated time of the information entry. 

37. The software of claim 23 in which the entry lines are 

horizontal. 

38. The software of claim 23 in which the entry lines are 
20 arranged vertically. 

39. The software of claim 23 in which the threaded information 
includes threads that begin with top-level information entries, the 
visualization further comprising text information only about top-level 
information entries. 

25 40. The software of claim 23 in which the entry lines 

associated with the information entries of a user-selected thread are 
replaced with enlarged entry bars. 

41 . The software of claim 40 in which the threaded information 
includes threads that begin with top-level information entries and in which 
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the visualization further comprises text information only about a top-level 
information entry of the selected thread. 

42 The software of claim 40 in which user-selected enlarged 
entry bars are distinguished from other enlarged entry bars. 
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Abstract of the Invention 

High-density computer display visualization formats provide 
5 improved visualization of large amounts of threaded information. These 
visualization formats are suitable for a wide variety of threaded information 
environments including newsgroups, threaded Web discussions, chats, e- 
mail inboxes, etc. In one implementation, the threaded message 
visualization represents each post with a generally one-dimensional or 

10 narrow entry line. The entry lines are horizontal and arranged vertically in 
substantially the same indented threading arrangement as the text of a 
conventional prior art visualization. In other implementations, the 
appearance (e.g., color), length, and position of entry lines can represent 
additional selected information while maintaining the generally one- 

1 5 dimensional character of the entry lines. 
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FOR PATENT APPLICATION 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name, 

I believe I am the original, first and sole inventor (if only one name is listed below) or an 
original, first and joint inventor (if plural names are listed below) of the subject matter which is claimed 
and for which a patent is sought on the invention entitled Improved High Density Visualizations for 
Threaded Information, the specification of which 

[X] is attached hereto. 

[ ] was filed on as Application No. . 

[ ] was described and claimed in PCT International Application No 

, and as amended under PCT Article 19 on 

[ ] and was amended on (if applicable). 

[ ] with amendments through (if applicable). 

I hereby state that I have reviewed and understand the contents of the above-identified 
specification, including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose information which is material to patentability as defined 
in Title 37, Code of Federal Regulations, § 1 .56. If this is a continuation-in-part application filed under 
the conditions specified in 35 U.S.C. § 120 which discloses and claims subject matter in addition to 
that disclosed in the prior copending application, I further acknowledge the duty to disclose material 
information as defined in 37 CFR § 1 .56 which occurred between the filing date of the prior application 
and the national or PCT international filing date of the continuation-in-part application. 

I hereby claim foreign priority benefits under Title 35, United States Code, § 1 19(a)-(d) of 
any foreign application(s) for patent or inventor's certificate or of any PCT International application(s) 
designating at least one country other than the United States of America listed below and have 
also identified below any foreign application(s) for patent or inventor's certificate or any PCT 
International application(s) designating at least one country other than the United States of America 
filed by me on the same subject matter having a filing date before that of the application(s) on which 
priority is claimed: 

Prior Foreign Application(s) Priority Claimed 

[] [] 

(Number) (Country) (Day/Month/Year Filed) Yes No 

I hereby claim the benefit under Title 35, United States Code, § 1 19(e) of any United States 
provisional application(s) listed below: 



(Application No.) (Filing Date) 

I hereby claim the benefit under Title 35, United States Code, § 1 20 of any United States 
application(s) or § 365(c) of any PCT International application(s) designating the United States, listed 
below and, insofar as the subject matter of each of the claims of this application is not disclosed in the 
prior United States or PCT International application in the manner provided by the first paragraph of 
Title 35, United States Code, § 1 12, 1 acknowledge the duty to disclose material information as 
defined'in Title 37, Code of Federal Regulations, § 1.56(a) which occurred between the filing date of 
the prior application and the national or PCT International filing date of this application: 



(Application No.) (Filing Date) (Status: patented, pending, abandoned) 



, filed on 

(if applicable). 
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The undersigned hereby authorizes the U.S. attorney or agent named herein to accept and 

follow instructions from as to any action to be taken in the Patent and Trademark Office 

regarding this application without direct communication between the U.S. attorney or agent and the 
undersigned. In the event of a change in the persons from whom instructions may be taken, the U.S. 
attorney or agent named herein will be so notified by the undersigned. 

I hereby appoint the following attorney(s) and/or agent(s) to prosecute this application, to 
file a corresponding international application, and to transact all business in the Patent and Trademark 
Office connected therewith: 



Name Reg. No. 

Douglas D. Hancock 35,889 

Patrick W. Hughey 31,169 

Mark M. Meininger 32,428 

Mark A. Porter 35,327 

Katie E. Sako 32,628 

Daniel D. Crouse 32,022 

Address all telephone calls to Mark M. Meininger at telephone number (503) 249-7066. 

Address all correspondence to: 

IPSOLON LLP 

4370 NE Halsey Street 

Portland, OR 97213 



I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these statements 
were made with the knowledge that willful false statements and the like so made are punishable by 
fine or imprisonment, or both, under Section 1001 of Title 18 of the United States Code and that such 
willful false statements may jeopardize the validity of the application or any patent issued thereon. 
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